Staged Notational Definitions

نویسندگان

  • Walid Taha
  • Patricia Johann
چکیده

Recent work proposed defining type-safe macros via interpretation into a multi-stage language. The utility of this approach was illustrated with a language called MacroML, in which all type checking is carried out before macro expansion. Building on this work, the goal of this paper is to develop a macro language that makes it easy for programmers to reason about terms locally. We show that defining the semantics of macros in this manner helps in developing and verifying not only type systems for macro languages but also equational reasoning principles. Because the MacroML calculus is sensetive to renaming of (what appear locally to be) bound variables, we present a calculus of staged notational definitions (SND) that eliminates the renaming problem but retains MacroML’s phase distinction. Additionally, SND incorporates the generality of Griffin’s account of notational definitions. We exhibit a formal equational theory for SND and prove its soundness.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algorithms for Equality and Unification in the Presence of Notational Definitions

Notational definitions are pervasive in mathematical practice and are therefore supported in most automated theorem proving systems such as Coq [B98], PVS [ORS92], Lego [LP92], or Isabelle [Pau94]. Semantically, notational definitions are transparent, that is, one obtains the meaning of an expression by interpreting the result of expanding all definitions. Pragmatically, however, expanding all ...

متن کامل

Geometric partial differential equations: Definitions and properties

Nonlinear partial differential equations are defined as fibred submanifolds of a jet bundle. The definitions of prolongation and symbol are given and given interpretations. Projections, formal properties, and linearisation are also discussed. Almost no attempt is made to maintain notational consistency with the standard literature.

متن کامل

Micro Textures with Macro-Notes

Viuhka is a compositional tool situated in PWGL. The system has been recently adapted in order to enhance our notation package. This paper contains a new notational short-hand, called macro-note, that can be used to realize short musical segments that have their lifespan within a macro-note. The system allows to generate various ornaments in the traditional sense, such as tremolos, trills, and ...

متن کامل

The logical basis of phylogenetic taxonomy.

Phylogenetic taxonomy, like modern Linnean taxonomy, was modeled on a phylogenetic tree rather than a cladogram and, like its predecessor, perpetuates the use of morphology as a means of recognizing clades. Both practices have generated confusion in graphical representation, operational terminology, and definitional rationale in phylogenetic taxonomy, the history of which is traced. The followi...

متن کامل

Metamodeling and Method Engineering with ConceptBase

This chapter provides a practical guide on how to use the meta data repository ConceptBase to design information modeling methods by using metamodeling. After motivating the abstraction principles behind meta-modeling, the language Telos as realized in ConceptBase is presented. First, a standard factual representation of statements at any IRDS abstraction level is defined. Then, the foundation ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003